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A-1 Show that every positive integer is a sum of one or more 
numbers of the form 273°, where r and s are nonnegative 
integers and no summand divides another. (For exam- 
ple, 23=9+8+6.) 


A-2 Let S = {(a,b)|a = 1,2,...,n,b = 1,2,3}. A rook tour 
of S is a polygonal path made up of line segments con- 


necting points pj, P2,..-,P3n in sequence such that 
(i) pi ES, 
(ii) pj and pj; are a unit distance apart, for 1 <i< 
3n, 


(iii) for each p € S there is a unique i such that p; = p. 
How many rook tours are there that begin at (1, 1) 
and end at (n, 1)? 


(An example of such a rook tour for n = 5 was depicted 
in the original.) 


A-3 Let p(z) be a polynomial of degree n, all of whose zeros 
have absolute value | in the complex plane. Put g(z) = 
p(z)/z"/. Show that all zeros of g’(z) =O have absolute 
value 1. 


A-4 Let AH be an n Xn matrix all of whose entries are +1 
and whose rows are mutually orthogonal. Suppose H 
has an a X b submatrix whose entries are all 1. Show 
that ab <n. 


A-5 Evaluate 
a In(x+ 1) d 
—>~—— dx. 
0 


+1 


A-6 Let n be given, n > 4, and suppose that P|, Po,...,Ph 
are n randomly, independently and uniformly, chosen 
points on a circle. Consider the convex n-gon whose 
vertices are P;. What is the probability that at least one 
of the vertex angles of this polygon is acute? 


B-1 Find a nonzero polynomial P(x,y) such that 
P(|a|,|2a]) = 0 for all real numbers a. (Note: 
|v| is the greatest integer less than or equal to v.) 


B-2 Find all positive integers n,k,,...,k, such that kj +---+ 
kn = 5n—4 and 
1 1 


pee eres ee 
ho OE 


B-3 Find all differentiable functions f : (0,00) — (0,°°) for 
which there is a positive real number a such that 


for all x > 0. 
B-4 For positive integers m and n, let f(m,n) denote the 
number of n-tuples (x1,x2,...,%n) of integers such that 


xy | + |xo|+-+++|x,| <m. Show that f(m,n) = f(n,m). 


B-5 Let P(x1,...,X,) denote a polynomial with real coeffi- 
cients in the variables x;,...,,, and suppose that 


a a? . . 
(52 eesP x2) P(x1,-..,X,) =O (identically) 


and that 
xi +++ +22 divides P(x1,...,%n). 
Show that P = 0 identically. 


B-6 Let S,, denote the set of all permutations of the numbers 
1,2,...,n. For m € Sy, let o(a) = 1 if 7 is an even 


permutation and o(7z) = —1 if wis an odd permutation. 
Also, let v(z) denote the number of fixed points of 7. 
Show that 
O(t)  _ (-1y"*! a 
nes, Vi") +1 n+l 


